Payment system

ABSTRACT

Methods, apparatus and computer software are provided for authorizing an EMV transaction between a user device and a point of sale terminal, particularly, but not exclusively, in situations where a secure element is not made available for the deployment of a payment application on the user device. The payment application is instead deployed to a processing environment that is outside of any secure element on the user device. An ICC Master Key corresponding to the payment application is held by a trusted authority, such as the issuing bank. The trusted authority is adapted generate time-limited session keys on the basis of the ICC Master Key and distribute session keys to the payment application. Receipt of a session key by the payment application enables the payment application to conduct an EMV payment transaction. The session key is used to authorize a single EMV payment transaction.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation under 35 U.S.C. § 120 of International Patent Application No. PCT/GB2012/050737, filed on Apr. 2, 2012 (and published in the English language by the International Bureau on with International Publication Number WO 2012/136986 on Oct. 11, 2012), which claims priority to GB Application No. 1105765.0, filed on Apr. 5, 2011. The entire contents of each of the above-referenced patent applications is hereby incorporated by reference.

BACKGROUND OF THE INVENTION Field of the Invention

The present invention relates to the field electronic payment systems and provides methods of and systems for authorizing an EMV payment transaction between a user device and a point-of-sale terminal.

Description of the Related Technology

Electronic payment systems facilitate the electronic transfer of money from one account to another through computer based systems. To allow widespread use of electronic payment systems, integrated circuit cards (ICCs) provisioned with payment applications are commonly used; these provide an alternative to cash when making purchases. An ICC is a portable card containing embedded integrated circuits. ICCs are typically issued by financial institutions, commonly known as issuing banks or issuers, to their customers. A payment application runs on the ICC and contains information related to the account held by the customer with the issuing bank.

FIG. 1 illustrates the components of a conventional electronic payment system. An ICC 102, issued by issuing bank 100, enables a user to interact with a terminal 104 at a point of sale (PoS) in order to make a purchase from a merchant. The terminal 104 subsequently reports the transaction details to the merchant's bank 106, commonly known as the acquiring bank. The transaction is later settled between the issuing bank 100 and the acquiring bank 106, and the proper transfer of funds is arranged.

ICC 102 may interface with PoS terminal 104 via contact or contactless technologies. Contact ICCs are powered by the PoS terminal, and conform to the ISO/IEC 7810 and ISO/IEC 7816 series of standards. Contactless cards may be self-powered, or powered inductively by the PoS terminal and conform to the ISO/IEC 14443 or ISO/IEC 15693 standards.

Before the transaction is completed, the PoS terminal 104 must ensure that the presented ICC 102 is both genuine, and authorized to complete the transaction. Authentication of ICCs and authorization of transactions are handled according to transaction protocols, which ensure the interoperability of a range of ICCs and PoS terminals.

Many electronic payment systems use the EMV (Europay®, Mastercard®, Visa®) transaction protocols, as defined for example in the EMV 4.2 Specifications or the EMV Contactless Specifications for Payment Systems, which are publicly available and published by EMVCo LLC. These protocols are referred to herein as simply “EMV”.

In order for an ICC to prove its authenticity to a PoS terminal, the ICC is equipped with a number of data parameters, such as unique certificates and secret keys that allow validation to occur without jeopardizing the secrecy of the data. These data parameters are collectively known as payment keys.

The integrated circuitry embedded into ICCs provisioned with payment applications typically consist of tamper resistant processing and memory elements, which allow secret data parameters, such as a number of the payment keys described above, to be stored on the card while maintaining a high degree of confidence that the data cannot be externally obtained.

Tamper resistance may be provided by the use of a secure cryptoprocessor on the ICC, which stores program instructions and data in an encrypted form, only decrypting them inside the processor when they are executed. Further, the cryptoprocessor may be embedded with packaging employing physical security measures, for example causing data to be wiped from the storage if it is probed by an external source. This tamper resistant processing environment is commonly referred to as a secure element.

Recently, attempts have been made to incorporate payment card functionality into other devices. Most notably, there have been efforts to deploy payment applications onto user devices, such as mobile telephones, equipped with short range wireless technology, such as a Near Field Communications (NFC) antenna, in order to emulate a contactless payment card. The NFC communication protocol is standardized in ISO/IEC 18092.

However, like standard payment cards, these devices have conventionally required a secure element to store and process the necessary secret data, and maintain the level of security required to ensure the secrecy of the data. Secure elements may be embedded as part of the device hardware, on a removable storage card such as a Secure Digital (SD) card, or in the case of a mobile telephony device, incorporated into the subscriber identity module (SIM) card. Other known methods of providing a secure element have included deploying an external secure element accessible via a peripheral interface, such as via a Universal Serial Bus (USB) interface, or via the Bluetooth® wireless communication protocol.

However, there are several reasons why a secure element may not be available for use by a payment application. Firstly, the device on which the payment application is implemented may not be equipped with such a secure element (or an interface by which an external secure element may be accessed). Secondly, the payment application may not be permitted access to the secure element provided, perhaps because the payment application was deployed to the device subsequently to the secure element.

In the case of a mobile telephony device, it is possible to deliver applications or updates to a SIM “over-the-air” via use of the SIM Application Toolkit (STK). However the provisioning of applications in this way requires the co-operation of the mobile network operator and a compliant SIM and mobile telephony device, which may not always be possible.

Hence, it is an objective of the present invention to provide improved methods for providing payment card functionality on a user device, while minimizing any inconvenience to the user of the device and without requiring modification of the EMV infrastructure, or existing PoS hardware.

A brief summary of the relevant conventional methods for processing electronic payments will now be provided to assist in understanding embodiments of the invention.

Data Authentication

EMV provides for the authentication of an ICC card's credentials through offline data authentication. Offline data authentication is carried out during EMV payment transaction processing, and is termed offline as there is no communication between the PoS terminal and the acquiring or issuing banks. The purpose of offline data authentication is to verify that the ICC is presenting a valid set of credentials, and uses a layered public key certification scheme. A certification scheme uses digital signatures to guarantee signed data, and in particular a public key contained within.

Signing is performed on the basis of an asymmetric encipherment mechanism, in which data that is enciphered, or ‘signed’, through the use of a private key can be deciphered using a corresponding public key, without requiring or implying any knowledge of the original private key. Hence, signed data that can be deciphered with a given public key can be safely assumed to have been encoded by the corresponding private key. EMV approves the use of the RSA algorithm as a suitable asymmetric encipherment mechanism, as described in R. L. Rivest, A. Shamir, and L. Adleman—“A method for obtaining digital signatures and public key cryptosystems”, Communications of the ACM, vol. 21, 1978, pp. 120-126, and proposes the use of Elliptic Curve Cryptography for future specifications.

As mentioned above, the certification scheme utilized in EMV is a layered scheme, where a key obtained from a first certificate is used to decipher a second certificate, and so on. All of the data necessary for offline data verification is obtained by the terminal in response to issuing READ RECORD commands to the ICC or other commands such as GET PROCESSING OPTIONS (GPO). The READ RECORD commands are issued at the start of the transaction processing or during the transaction processing and are used to read all of the transaction related data parameters from the ICC. Those parameters that are required during transaction processing are listed in an Application File Locator (AFL). The AFL is a data file stored on the ICC that lists all data records stored on the ICC that may be required during transaction processing.

In response to receiving the READ RECORD commands, or other commands (such as the aforementioned GPO), the ICC sends all of the records that are identified in the AFL to the terminal. The records relevant to offline data authentication include a Certification Authority (CA) Public Key Index, an Issuer Public Key Certificate, the Primary Account Number (PAN) and Signed Static Application Data or an ICC Public Key Certificate depending on the offline data authentication method being employed.

EMV provides several methods of offline data authentication, the choice of which depends on the capabilities of both the ICC and the PoS terminal. The simplest method is Static Data Authentication (SDA), which is for use with ICCs that do not support digital signature generation. Digital signature generation is required by EMV for contactless transactions; therefore SDA is not permitted for use with contactless EMV transactions.

EMV also provides methods that do support dynamic signature generation, of which Dynamic Data Authentication (DDA) is the simplest. Additionally, EMV provides a method called Fast DDA (fDDA) which is optimized for contactless transactions, and a method called CDA, which combines DDA with the subsequent step of Application Cryptogram Generation (described below), in order to allow both operations to be completed in parallel.

FIG. 2 illustrates an exemplary DDA flow diagram according to the known EMV transaction protocols.

At step 200, the terminal reads the application data from the ICC by issuing READ RECORD commands as described above.

At step 202, the terminal uses the CA Public Key Index to identify which CA's Private Key has been used to sign the Issuer Public Key Certificate, and hence which corresponding CA Public Key is required to decipher the Issuer Public Key Certificate. The CA is a highly secure cryptographic facility that signs an Issuer's Public Keys in order to guarantee their authenticity. The CA must be trusted by both the issuing bank and the acquiring bank in order to provide confidence in the signed data.

The terminal maintains a local store of Certification Authority Public Keys, and uses the Certification Authority Public Key Index obtained from the ICC to identify the appropriate one to use in relation to the payment application. Having identified the appropriate CA Public Key, the terminal uses this to decipher the Issuer Public Key Certificate at step 204. Decipherment is performed according to the recovery mechanism appropriate to the encipherment scheme that was used to sign the Issuer Public Key Certificate. Since EMV approves the use of the RSA algorithm, decipherment is performed according to the appropriate RSA recovery mechanism on the basis of the obtained public key.

The data contained in the Issuer Public Key Certificate includes the Issuer Public Key and associated data, such as an Issuer Identifier, Certificate Expiration Date, Certificate Serial Number, Issuer Public Key Length, Issuer Public Key Exponent Length, and a Hash Result. All of these data fields are signed by the CA Private Key, and hence the validity of the information is guaranteed by the CA.

At step 206, the terminal makes a number of checks to determine whether the Issuer Public Key Certificate was deciphered properly, and whether the deciphered information is valid. Firstly the terminal checks the contents of the deciphered header, trailer and format data parameters against known expected values. A hash algorithm is then applied to the concatenation of the data fields in the Issuer Public Key Certificate (excluding the Hash Result parameter), the Issuer Public Key remainder and Issuer Public Key Exponent. The result of the hash algorithm is then compared to the Hash Result value provided in the Issuer Public Key Certificate.

A hash algorithm is a one-way mathematical operation that is used to generate a fixed size result on the basis of a large or variably sized data input. The result depends on the entire data input, and it is computationally difficult to determine input data that would produce a given result. EMV recommends the use of the Secure Hash Algorithm (SHA-1) as standardized in ISO/IEC 10118-3.

The terminal then checks the Issuer Identifier recovered from the Issuer Public Key Certificate against first 3-8 digits of the Primary Account Number read from the ICC. The terminal also checks the Issuer Public Key Certificate Expiration Date (expressed in terms of an expiration month and an expiration year) against the current date to make sure that the last day of the expiration month has not passed, and that the Issuer Public Key Certificate is still valid.

If any of these checks fail, then the offline data authentication process has failed. However, if all of these checks are passed, then the terminal has obtained and verified the Issuer Public Key, which is used to decipher the ICC Public Key Certificate at step 208.

The data contained in the ICC Public Key Certificate includes the ICC Public Key and associated payment application credentials, including the PAN, Certificate Expiration Date, Certificate Serial Number, ICC Public Key Length, ICC Public Key Exponent Length, and a Hash Result. All of these data fields are signed by the Issuer Private Key, and hence the validity of the information is guaranteed by the Issuer, whose identity has in turn been guaranteed by the CA.

At step 210, the terminal makes a number of checks to determine whether the ICC Public Key Certificate was deciphered properly, and whether the deciphered information is valid. Firstly the terminal checks the contents of the deciphered header, trailer and format data parameters against known expected values.

A hash algorithm is then applied to the concatenation of the data fields in the ICC Public Key Certificate (excluding the Hash Result), the ICC Public Key Remainder, the ICC Public Key Exponent and a set of static data to be authenticated, which is made up of a selection of other data files stored on the ICC and retrieved at the start of transaction processing, or during the transaction processing, using the READ RECORD command. The result of the hash algorithm is then compared to the Hash Result value provided in the ICC Public Key Certificate.

The data records that make up the static data to be authenticated are indicated in the AFL by a specific tag value. Only those records which are tagged as being used in offline data authentication are processed. Additional data elements can be identified by an optional Static Data Authentication Tag List contained on the ICC. Including this static data in the hash input allows these extra data parameters to be authenticated by a verified hash result.

The terminal then checks the PAN from the ICC Public Key Certificate against the PAN as read from the ICC card in response to the READ RECORD command. Also, the ICC Certificate Expiration Date (expressed in terms of an expiration month and an expiration year) is checked against the current date to make sure that the last day of the expiration month has not passed, and that the ICC Public Key Certificate is still valid.

If any of these checks fail, then the offline data authentication process has failed. However, if all of these checks are passed, then the terminal has obtained and verified the ICC Public Key, which is then used to confirm that the ICC is equipped with the ICC Private Key.

This is achieved by instructing the ICC to generate a digital signature by signing a specified data set using the ICC Private Key. The result is called the Signed Dynamic Application Data. The data that must be signed by the ICC is defined in a Dynamic Data Object List (DDOL). The ICC may contain a DDOL, but if not, a default DDOL is provided by the terminal. Some data defined in the DDOL must be provided by the terminal, and other parameters may be read from the ICC. Any DDOL must include the Unpredictable Number parameter, which is generated by the terminal. Including the unpredictable number ensures that the data to be signed cannot be predicted, and therefore that the resulting Signed Application Data cannot be spoofed by pre-computing the result.

At step 212, the terminal requests the ICC to apply its digital signature by sending an INTERNAL AUTHENTICATE command. The INTERNAL AUTHENTICATE command includes a data field which contains the necessary terminal sourced data which is to be signed by the ICC.

The Signed Dynamic Application data is transmitted to the terminal at step 214. At step 216, the terminal uses the previously obtained ICC Public Key to decipher the Signed Dynamic Application Data. The data contained in the Signed Dynamic Application Data includes the Dynamic Data and a Hash Result.

Again, at step 218 the terminal makes a number of checks to determine whether the Signed Dynamic Application Data was deciphered properly, and whether the deciphered information is valid. Firstly the terminal checks the contents of the deciphered header, trailer and format data parameters against known expected values.

A hash algorithm is then applied to the concatenation of the data fields in the Signed Dynamic Application Data (excluding the Hash Result) and the dynamic data to be authenticated. The result of the hash algorithm is then compared to the Hash Result value provided in the Signed Dynamic Application Data.

If any of these checks fail, then the offline data authentication process has failed. However, if all of these checks are passed, then the terminal has verified that the ICC does have access to the ICC Private Key, and DDA is successful.

If alternatively SDA is used, the verification steps are the same as shown in FIG. 2 up until step 204, after which the Issuer Public Key is instead used to decipher the Signed Static Application Data. The data contained in the Signed Static Application Data includes a Data Authentication Code and a Hash Result. All of this data is signed by the Issuer Private Key, and hence the validity of the information is guaranteed by the Issuer, whose identity has in turn been guaranteed by the CA.

The terminal again makes a number of checks to determine whether the Signed Static Application Data was deciphered properly, and whether the deciphered information is valid. Firstly the terminal checks the contents of the deciphered header, trailer and format data parameters against known expected values.

A hash algorithm is then applied to the concatenation of the data fields in the Signed Static Application Data, and the set of static data to be authenticated identified by the AFL as described above. The result of the hash algorithm is compared to the Hash Result field obtained from the Signed Static Application Data. Including the static data in the hash input allows these extra data parameters to be authenticated by a verified hash result.

If CDA is used instead of DDA, then the verification steps are the same as in FIG. 3 up until step 210, after which the terminal requests an Application Cryptogram by sending a GENERATE AC command to the ICC (as described below), but also requests it to be signed with a CDA signature. This allows the digital signature to be verified at the same time as processing the Application Cryptogram.

According to some PoS terminal implementations, only support for online authorization is provided, and the step of offline data authentication may optionally be omitted as the transaction will always be sent online for authorization and the responsibility for authentication can also be passed to the issuing bank.

Application Cryptogram Generation

EMV provides for transaction authorization through the generation of application cryptograms. Depending on which options are used from the various EMV specifications, there are several mechanisms available for application cryptogram generation. The generation of application cryptograms will be described herein as per the EMV 4.2 specifications, however it will be clear to the person skilled in the art that alternative mechanisms are also suitable. Throughout the transaction processing, the success or failure of certain checks and actions, such as those described above in relation to offline data authentication, can be recorded in a Terminal Verification Results string (TVR).

The TVR is reviewed during Terminal Action Analysis, and on the basis of its contents, the terminal makes a preliminary decision about whether the transaction should be approved offline, authorized online, or declined. Approval offline comprised the terminal deciding that the transaction can take place without seeking express permission from the Issuing Bank. Online authorization comprises sending details of the transaction to the Issuing Bank for authorization before approving the transaction. In some circumstances, the terminal will decline the transaction offline, before seeking authorization from the Issuing Bank.

The decision of the appropriate course of action for the terminal to take is made on the basis of Terminal Action Codes (TAC) and Issuer Action Codes (IAC). TACs are programmed into the terminal by the acquiring bank, and define the circumstances under which a transaction should be approved offline, authorized online, or declined. IACs are deployed into the ICC by the issuing bank, and also define a set of circumstances under which a transaction should be approved offline, authorized online, or declined. The terminal uses both the TACs and the IACs in order to make a preliminary decision on how to process the transaction.

FIG. 3 illustrates an exemplary Application Cryptogram Generation command flow diagram according to the EMV transaction protocols.

The flow begins at step 300 by comparing the contents of the TVR to the TACs stored at the terminal and the IACs retrieved from the ICC. On the basis of the comparison, the terminal makes a preliminary decision about whether the transaction should be approved offline, authorized online, or declined in step 302.

Depending on the result of the decision made at step 302, the terminal requests a specific type of Application Cryptogram to be generated by sending a GENERATE AC command to the ICC. If the terminal decides to decline the transaction offline, the GENERATE AC command requests Application Authentication Cryptogram (AAC) in step 304. If the terminal decides to attempt to authorize the transaction online, the GENERATE AC command requests an Authorization Request Cryptogram (ARQC) in step 306. If the terminal decides to approve the transaction offline, the GENERATE AC command requests a Transaction Certificate (TC) in step 308.

In response to the GENERATE AC command issued by the terminal, the ICC may perform its own risk management in the form of Card Action Analysis. Card action analysis is performed on the basis of parameters determined by the issuer and stored on the ICC. The result of the Card Action Analysis can only elect an authorization method the same as determined by the terminal or stricter.

If the terminal decides to reject the transaction offline by requesting an AAC as per step 304, the ICC must respond with an AAC in step 310. Any other response from the ICC will cause the transaction processing to fail.

If the terminal decides to attempt to send the transaction online for authorization by the issuing bank by requesting an ARQC as per step 306, as a result of the Card Action Analysis in step 312 the ICC may decide to respond with an ARQC in step 314 as requested, or elect to decline the transaction offline by responding with an AAC in step 310. A response from the ICC comprising a TC will cause the transaction processing to fail.

If the terminal decides to allow the transaction offline by requesting a TC as per step 308, as a result of the Card Action Analysis in step 312 the ICC may decide to respond with a TC in step 316 as requested, elect to send the transaction online for authorization by the issuing bank by responding with an ARQC in step 314, or elect to decline the transaction by responding with an AAC in step 310.

If the ICC responds with an ARQC, the terminal attempts to send this to the issuing bank for authorization in step 318. If the result of the online authorization procedure is to reject the transaction, the terminal requests an AAC in step 320 by sending a second GENERATE AC command, and the AAC is returned by the ICC in step 310. If the result of the online authorization procedure is to authorize the transaction, the terminal requests a TC in step 322 by sending a second GENERATE AC command, and the AAC is returned by the ICC in step 316.

Alternatively, if the online authorization procedure cannot be completed, the terminal reverts to a default method as defined in the TAC/IAC, by sending a second GENERATE AC command which either requests an AAC as per step 320, which is returned by the ICC in step 310, or a TC in step 322, which is returned by the ICC in step 316.

Once the ICC has responded with either an AAC or a TC as per steps 310 or 316 respectively, the Application Cryptogram Generation command flow is completed.

In order to respond to a GENERATE AC command issued by the terminal, the ICC must produce an Application Cryptogram. An Application Cryptogram is produced on the basis of data sent to the ICC in the data field of the GENERATE AC command. The data to be used is specified in a Card Risk Management Data Object List (CDOL), which is stored in the ICC. The ICC stores two CDOLs, one for use with the first GENERATE AC command issued in a given transaction, and the other to be used if a second GENERATE AC command is issued.

The encipherment of the application data and the generation of the application cryptogram is preformed on the basis of a 16-byte ICC Session Key. An ICC Session Key is a unique key generated by the ICC which is only valid for use with one transaction. Each ICC Session Key is derived from a 16-byte unique ICC Master Key, deployed securely on the ICC by the issuing bank, and a 2-byte Application Transaction Counter (ATC). The ATC is employed as diversification data, which ensures variation between the ICC Session Keys used in each transaction.

FIG. 4 illustrates the process of deriving an ICC Session Key from a unique ICC Master Key 400 according to the EMV protocols.

ATC 402 is used to create left diversification data 404 by appending it with hexadecimal data value “F0” and padding the remaining 5 bytes with zeros. Similarly, right diversification data 406 is generated by appending the ATC value with hexadecimal data value “0F” and padding the remaining 5 bytes with zeros.

The Session Key is generated in two halves by using the Triple Data Encryption Standard (3DES) algorithm. 3DES is specified in ISO/IEC 18033-3, and is used to encipher an 8-byte input into an 8-byte cipher-text output using a 16-byte secret key.

The leftmost 8-bytes of the session key 408 are generated by applying the 3DES algorithm 410 to the left diversification data 404, using the ICC Master Key 400 as the secret key. Similarly, the rightmost 8-bytes of the session key 412 are generated by applying the 3DES algorithm 414 to the right diversification data 406, using the ICC Master Key 400 as the secret key.

The leftmost 8-bytes of the session key 408 and the rightmost 8-bytes of the session key 412 are then concatenated to form the ICC Session Key 416.

The ICC Session Key can then be used to generate an application cryptogram. How the Session Key is used to generate the application cryptogram is specific to the payment system being implemented.

If CDA is selected as the method for offline data authentication (as described previously), the terminal will request application cryptograms to be signed by the ICCs digital signature, allowing offline data authentication to be performed simultaneously with the steps described above.

The commands used in application cryptogram generation may differ from those described above depending on which of the options form the various EMV specifications are used. For example, instead of using GENERATE AC, the required payment processing may be incorporated into an alternative command, such as GPO.

United States patent application US 2005/0156026 A1 describes conducting EMV payment transactions wirelessly using a mobile terminal.

United States patent application US 2011/0038481 A1 describes a hierarchical key storage system for electronic circuits.

SUMMARY

In accordance with embodiments of the present invention, there is provided a method, apparatus and computer software for authorizing an EMV transaction according to the appended claims.

More specifically, in a first aspect of the present invention, there is provided a method for authorizing an EMV payment transaction between a user device and a point-of-sale terminal, the EMV payment transaction being one that is authorized as part of the payment transaction by an issuing bank, wherein the issuing bank holds data indicative of a ICC Master Key corresponding to a payment application provisioned to the user device, the payment application having a first operative state wherein the payment application is enabled to conduct the EMV payment transaction, and a second operative state, different to the first operative state, the method comprising:

responsive to receiving a session key, different from the ICC Master Key, generated by the issuing bank on the basis of the ICC Master Key, provisioning the payment application with the session key, whereby to configure the payment application into the first operative state; and thereafter

responsive to receiving a request for an application cryptogram at the payment application from the point-of-sale terminal, using the payment application to perform an authorization process, the authorization process comprising the steps of:

generating the application cryptogram on the basis of the received session key; and

transmitting the generated application cryptogram to the point-of-sale terminal for verification thereof by the issuing bank and authorization of the EMV payment transaction.

A payment application may relate to software configured so as to be able to control communication with a point-of-sale terminal in accordance with the EMV transaction protocols. A user device may relate to a portable electronic device comprising computational hardware. One example of a user device is a mobile telephony device, such as a smart phone.

The ICC Master Key is a unique key associated with the payment application, from which session keys may be derived. Session keys are keys required during the processing of an EMV transaction, and each session key is valid for use only with a single transaction. An application cryptogram is a set of data enciphered using a session key by a payment application. An application cryptogram is required by the point-of-sale terminal during the processing of an EMV transaction.

By holding the ICC Master Key at the issuing bank, in contrast to the prior art in which the ICC Master Key is held by the payment application, and by authorizing transactions on the basis of a session key derived therefrom, embodiments of the present invention are able to reduce the risk associated with a successful attack on the payment application. A successful attack against the payment application storing only a limited number of session keys would yield payment credentials valid only for a single, or a limited number of, transactions, and hence the effectiveness of such an attack is significantly reduced. By reducing the risk associated with a successful attack on the payment application, embodiments of the present invention facilitate the provisioning of the payment application in a manner that does not require the use of security features provided by a secure element.

Preferably, the user device comprises a first processing portion and a second processing portion, the first processing portion comprising a first application environment within a secure element and the second processing portion comprising a second application environment external to the secure element, and wherein the second processing portion comprises said payment application.

A processing portion may relate to a combination of conventional computational components, such as a central processing unit, random access memory and read only memory. An application environment may relate to a logical view of a processing portion in which an application, made up of a combination of software instructions, may execute. A secure element may provide a processing portion and application environment with additional hardware security features, such as tamper resistance, which may be provided through the use of a secure cryptoprocessor. One example of a secure element is that provided by a Subscriber Identity Module (SIM) card with respect to a mobile telephony device.

Preferably, and responsive to a predetermined criterion being satisfied, a further session key is provisioned to said user device.

The predetermined criterion may comprise the number of unused session keys on the user device falling below a certain value, the user device sending a request for more session keys or a predetermined period of time elapsing since the provisioning of the last session key. The provisioning of the further session keys may take place via a packet switched communications network such as the internet, a circuit switched communications network such as a mobile telephony network, or a combination of both.

The user device can communicate with the point-of-sale terminal using short range wireless technologies, for example a radio frequency communication protocol such as a Near Field Communications standard.

According to further aspects of the present invention there is provided a user terminal or device adapted to process an EMV payment transaction in conjunction with a point-of-sale terminal according to the aforesaid method, and a system adapted to provision the aforementioned session key to the user device. In addition there is provided a computer program, or a suite of computer programs, which, when executed, cause a user device to perform the aforesaid method.

While embodiments of the invention are suitable for processing environments that include a secure element, it will be appreciated that embodiments of the invention can be implemented in an environment that does not have a secure element, as the management and issuance of keys in accordance with the described embodiments is independent of the existence of a secure element.

Further features and advantages of the invention will become apparent from the following description of preferred embodiments of the invention, given by way of example only, which is made with reference to the accompanying drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows the components of a conventional electronic payment system;

FIG. 2 shows an exemplary DDA flow diagram according to the known EMV transaction protocols;

FIG. 3 shows an exemplary Application Cryptogram Generation command flow diagram according to the known EMV transaction protocols;

FIG. 4 shows the process of deriving an ICC Session Key from an ICC Master Key according to the known EMV transaction protocols;

FIG. 5 shows components of an electronic payment system according to an embodiment of the present invention; and

FIG. 6 shows a functional block diagram of a user device configured according to an embodiment of the present invention; and

FIG. 7 shows a message flow diagram illustrating an online authorization process according to an embodiment of the present invention.

DETAILED DESCRIPTION OF CERTAIN INVENTIVE EMBODIMENTS

FIG. 5 illustrates the components of an electronic payment system according to an embodiment of the present invention.

User device 502 is provisioned with a payment application associated with issuing bank 500. The user of device 502 can interact with a terminal 504 at a PoS via user device 502 in order to make a purchase from a merchant. The PoS terminal 504 can communicate with the acquiring bank 506, and the transaction is later settled between the issuing bank 500 and the acquiring bank 506, once the proper transfer of funds has been arranged.

According to embodiments of the invention, the user device 502 can communicate with the PoS terminal via contactless communication interface 508. This may be via a short range wireless communication protocol, such as NFC.

User device 502 is further capable of communicating with issuing bank 500 via communications interface 510. The communication medium used for communications between the issuing bank 500 and user device 502 depends on the capabilities of the user device. User device 502 may communicate with issuing bank 500 via the internet. Alternatively, if user device 502 is a mobile telephony device, the user device may communicate with issuing bank 500 via the mobile telephony network.

FIG. 6 illustrates exemplary components of a user device according to embodiments the present invention wherein the user device comprises a mobile telephony device.

User device 600 comprises conventional computational hardware including a processing portion 602, read only memory 604, random access memory 606, and other standard hardware such as an input/output controller, display controller etc. (not shown). User device 600 also comprises specific mobile telephony hardware including telephony antenna 608, and SIM card 610. The SIM card 610 constitutes a secure processing environment on the user device, also known as secure element 612, and incorporates additional security measures such as tamper resistance. The components described above are accessible to processing portion 602 via an internal communication structure, such as system bus 614. The operation and interaction of these components is well known in the art and therefore will not be covered in further detail here.

User device 600 also includes short range wireless communications hardware, including short range wireless antenna 616, which can be used to make contactless communication with a PoS terminal, and may be an NFC antenna.

Typically, where short range wireless antennas have hitherto been provided in known mobile telephony devices, they have been controlled by the SIM 610, via a dedicated communication channel 618, separate to system bus 614. The dedicated communication channel 618 may, for example, use the Single Wire Protocol for communication.

According to embodiments of the present invention, the short range wireless antenna is accessible from an area outside of secure element 612, hereafter known as the standard application environment 620, for example via the system bus 614.

Standard application environment 620 also comprises a payment application deployed on device 600. The payment application may be installed on the standard application environment at the time of manufacture of the device, or under the supervision of the issuing bank. Alternatively the payment application may be installed by the end user of the device. An end user may install the application by downloading the installation files to the user device, for example via the internet. Alternatively a user may install the application by downloading the installation files first to another device, such as a personal computer, and then sideloading the files onto to the user device, for example via a USB connection. Alternatively still, a user may obtain the installation files by accessing an application portal on the user device, such as the Apple® AppStore™, or the Android Market™, which facilitate an integrated download and installation of application files. The download of installation files facilitated by an application portal may be provided via an available internet connection, or over-the-air provisioning (OTAP).

According to embodiments of the invention, the payment keys, which are necessary for the use of the payment application, are provided subsequently to the installation of the payment application, under the control of the issuing bank. Equipping the user device with the payment keys in this manner has the effect of activating the payment application, thereby associating it with an account at the issuing bank, and enabling it to conduct EMV payment transactions. The payment keys may be stored in an encrypted state in a memory portion associated with the standard application environment such as in read only memory 604 or an alternative persistent memory, using, for example, the Advanced Encryption Standard (AES). The key used to encrypt and decrypt such payment keys may be stored in persistent memory on device 600, or may be derived from an input received from the user, such as a password entered on the device, a pattern entered on the screen or by the entry of biometric data such as a fingerprint scan or facial feature recognition.

According to some embodiments of the invention, standard application environment 620 may further comprise a Trusted Execution Environment (TEE), for example as outlined by Global Platform Inc. in “TEE System Architecture”, available from www.globalplatform.org, and other related specifications. A TEE enables the safe execution of authorized software or applications by storing and processing data in a logically isolated manner, causing the various applications to be logically segregated from each other. A TEE provides protection from attacks against protected data by malicious software, but does not provide the physical protection of a secure element, such as tamperproof processing and memory components. Where a TEE is available on device 600, at least a part of the payment application may be stored and/or executed in the TEE. Additionally or alternatively, the payment keys may be stored in the TEE. Where the payment keys are stored in an encrypted state outside of the TEE, the key to that is used to encrypt and decrypt the payment keys may be stored in the TEE.

In addition, the payment application is configured such that the ICC Master Key is not held locally on the user device, and instead held by a remote entity such as the issuing bank. The user device is provisioned with an ICC Session Key, generated by the issuing bank on the basis of the ICC Master Key. The ICC Session Key can be generated by the issuing bank in accordance with, for example, the method described above in relation to FIG. 4 .

The user device is therefore devolved of both the responsibility and the ability to generate its own ICC Session Keys. Hence a successful attack against the stored encrypted data on the user device will result in an attacker obtaining an ICC Session Key that is valid for only a single transaction, not a large number of transactions as would be the case if the ICC Master Key were obtained.

Since an ICC Session Key is valid only for a single transaction, once it has been used to generate the Application Cryptogram(s) required during a single EMV transaction, it is of no further use to the payment application. In some arrangements, after an EMV transaction has been completed, the ICC Session Key is discarded, which may involve the user device purging the stored ICC Session Key from its memory.

Once the provided ICC Session Key has been used to complete a payment transaction, the payment application is no longer equipped to complete an EMV transaction, and as such the payment application can be considered to be in an inoperative state. This is in contrast to the state that the payment application is in when the ICC Session Key is unused, when the payment application can be considered to be in an operative state. The discarding of the ICC Session Key as described previously may form a trigger condition for configuring the payment application into the inoperative state.

In order to prevent the payment application becoming permanently inoperable once the provided ICC Session Key has been used, embodiments of the present invention utilize the communication interface between the user device and the issuing bank to facilitate the provisioning of further ICC Session Keys.

Given the secrecy of the information being transferred from the issuing bank to the user device, the communication must be carried out according to secure protocols. In one arrangement the issuing bank and the user device communicate via the internet according to an appropriate secure messaging protocol such as Hypertext Transfer Protocol Secure (HTTPS). In the case of the current example, the issuing bank and the user device may communicate via the mobile telephony network, for example using High-Speed Packet Access (HSPA) and an appropriate secure messaging protocol, in order to retrieve the ICC Session Keys.

Receipt of a new ICC Session Key at the user device may cause the previously stored ICC Session Key to be overwritten. Alternatively, if the previously used ICC Session Key was discarded after the completion of a transaction, the newly received session key can simply be stored.

In some arrangements, the user device is configured to maintain a store of multiple ICC Session Keys in order to reduce the frequency in which ICC Session Keys must be provisioned to the user device. This allows the user to complete multiple transactions without requiring a corresponding number of communication instances between the user device the issuing bank. This is particularly advantageous if the connection between the user device the issuing bank is interrupted, as the user may proceed with several transactions during this period. Where the user device maintains a store of multiple ICC Session Keys, a used ICC Session Key may be discarded as described above, flagged as used and therefore unavailable for use in future transactions, or merely removed from a maintained index of unused ICC Session Keys.

The provisioning of a new ICC Session Key may be triggered by a number of different conditions. Firstly, the user device may monitor the number of unused ICC Session Keys stored on the user device, and request a new ICC Session Key when all of the available ICC Session Keys have been used. Secondly, the user device may anticipate the depletion of the available ICC Session Keys, and request a new ICC Session Key when the number of available ICC Session Keys falls below a given threshold. This method avoids the situation where the communication channel between the user device and the issuing bank is interrupted when the last ICC Session Key used, rendering the user device without a valid ICC Session Key for subsequent transaction processing.

Additionally, new ICC Session Keys may be provisioned to the device by the issuing bank without requiring a request to be made by the user device. The issuing bank may determine the number of ICC Session Keys that have been used each time a transaction is sent online for explicit authorization by the issuer, and decide whether further ICC Session Keys should be provisioned accordingly. According to some arrangements, the issuing bank may periodically provision new ICC Session Keys to the user device, which will be described in further detail below.

The issuer may keep a record of when each ICC Session Key was provisioned to the user device in order to determine how long ago a given ICC Session Key was provisioned. If a transaction is sent online for authorization, the issuer is able to limit the effective lifespan of the provisioned ICC Session Keys by declining authorization of transactions using ICC Session Keys that were provisioned to the user device before a certain time. In some arrangements, the issuer may utilize a threshold amount of time when determining whether to authorize a transaction, for example by declining authorization of transactions which use an ARQC encoded using an ICC Session Key that was provisioned before a date defined by the threshold amount. The threshold amount of time used by the issuer when determining whether to authorize a transaction can also be referred to as the lifetime of the ICC Session Keys, since an ICC Session Key is stored on the user device for longer than this threshold amount will no longer be accepted for online authorization.

The issuing bank may monitor the amount of time that has elapsed since the provisioning of a previously provisioned ICC Session Key and provision a new ICC Session Key to the user device in response to the amount of time exceeding the threshold amount. Alternatively, the issuing bank may anticipate the amount of time that has elapsed since the provisioning of a previously provisioned ICC Session Key exceeding the threshold amount and provision a new ICC Session Key to the user device before the threshold is passed. As noted above, for the case where the user device anticipates the depletion of the available ICC Session Keys, this has the advantage of avoiding the situation where the communication channel between the user device and the issuing bank is interrupted at the time the threshold is passed, which would otherwise render the user device without a valid ICC Session Key to use in subsequent transactions.

In other arrangements the user device, or more specifically the payment application, may monitor the amount of time that has elapsed since a last ICC Session Key was provisioned in order to detect when the amount of time passes a locally maintained threshold value, and in response request one or more new ICC Session Keys from the issuing bank. This local threshold value may be the same as the value used at the issuing bank, or configured to be sorter, in order to avoid the situation described above where the user device may be rendered without a valid ICC Session Key for use in subsequent transactions.

A new ICC Session Key received in response to a previously provisioned ICC Session Key nearing or exceeding its lifetime, may overwrite the previously provisioned ICC Session Key to ensure that only ICC Session Keys that have not exceeded their lifetime are used in subsequent transaction processing. In some arrangements, the payment application may discard ICC Session Keys that have been stored at the user device for longer than the local threshold value of time. In alternative arrangements, ICC Session Keys may be maintained even after the local threshold has passed, for use in offline transactions.

In order to prevent genuine transactions being declined by the issuer, the issuing bank can provision the user device with new ICC Session Keys on the basis of the threshold amount of time described above, as well as or in place of the criteria described previously.

In some arrangements the ICC Session Keys may be encrypted and stored so as to be inaccessible to the payment application without specific input from the user. In this manner, the ICC Session Keys can be made available to the payment application on a one by one basis and has the advantage of allowing an extra level security to be implemented on the user device by forcing the user to provide the decryption key, for example in the form of a password, before releasing an ICC Session Key to be made available to the payment application. This arrangement also has the additional advantage of requiring any attack made against the encrypted payment keys stored on the user device to decrypt two separately encrypted data portions, one comprising the stored ICC Session Keys, and one comprising the remaining payment keys. Decrypting an ICC Session Key and providing it to the payment application in this way has the effect of configuring the payment application into the operative state, enabling it to conduct an EMV transaction.

FIG. 7 illustrates a message flow diagram for online authorization according to an embodiment of the present invention. The process starts with the PoS terminal 504 performing Terminal Action Analysis (702) to determine how to authorize the transaction. When the Terminal Action Analysis is completed PoS terminal 504 issues a GENERATE AC command to the user device in step 704. In order for a transaction to be authorized online, the terminal 504 must request either a TC or an ARQC. In response to receiving the GENERATE AC command, the user device performs Card Action Analysis in step 706 and responds with an Application Cryptogram in step 708, which in this case is assumed to be an ARQC. An Application Cryptogram is generated on the basis of an aforementioned ICC Session Key and transaction specific data. In response to receiving the Application Cryptogram, the terminal identifies the type of Application Cryptogram sent by the user device in step 710 and forwards the ARQC to the issuer in step 712 for authorization of the transaction.

The issuer then examines the ARQC in step 714 in order to make a decision on whether to authorize the transaction. Optionally, the issuer may identify which Session Key was used to generate the ARQC, determine the amount of time that has passed since that ICC Session Key was provisioned to the user device, and make the decision on whether to authorize the transaction on the basis of whether that amount of time exceeds the aforementioned threshold amount.

The issuer reports its decision to the PoS terminal in step 716, and on the basis of that decision the PoS terminal requests a second Application Cryptogram from the user device in step 720. If the issuer decided to reject the transaction, the terminal requests an AAC from the user device. If the issuer decided to authorize the transaction, the terminal requests a TC from the user device. In response to receiving the request in step 720, the user device generates a second Application Cryptogram in step 722, and sends this to the terminal in step 724. The Application Cryptogram is stored by the terminal in step 726, and the authorization process is complete.

Hence, embodiments of the present invention are able to restrict the usability of the payment keys stored on the user device not only on the basis of a number of uses, but also on an amount of time.

As discussed previously, the viability of a payment application relies on maintaining the confidentiality of a number of the payment keys. Conventionally, the payment keys are deployed on the ICC at the time of issuance, and are fixed for the lifetime of the payment application, which is typically in the region of three years. Due to the use of the secure element in conventional methods, it can be safely assumed that the payment keys will not be compromised within the lifetime of the payment application.

Payment applications deployed in a standard application environment, such as contemplated in embodiments of the present invention, do not benefit from the enhanced protection measures that a secure element can provide for storage and processing of the payment keys. The payment keys are stored within the standard application environment, for example in the ROM or other persistent memory portion, and encrypted in order to help protect against attacks made against the user device with the aim of compromising the payment keys. Alternatively, for devices that include a TEE, the payment keys may be stored in the TEE (either encrypted or unencrypted).

Although encrypting the payment keys provides a certain level of protection against these attacks, this is not equivalent to the level of protection provided by a secure element. In particular, data stored in a standard application environment is susceptible to attacks such as buffer overflow attacks, operating system modification and physical intrusion, against which a secure element is immune. Where the payment keys are stored in a TEE, a higher degree of software protection is provided, but the payment keys remain vulnerable to physical intrusion.

However, by limiting or restricting the usefulness of one or more of the payment keys provided, the risk associated with a successful attack on the encrypted data can be reduced to an acceptable level.

The method provided by the present invention for limiting the usefulness of one or more of the payment keys relates to the ICC Master Key utilized in the generation of ICC Session Keys for the Application Cryptogram Generation process described above. Conventionally, where the ICC Master Key is provided within the payment application, the payment application is equipped to generate ICC Session Keys as required. The EMV 4.2 specification limits the number of ICC Session Keys that may be generated by an ICC Master Key at 65535, but provides no method of limiting the usefulness of the ICC Master Key beyond this level in a way that can sufficiently limit the risk of a successful attack against the payment keys. However, by holding the ICC Master Key at the issuing bank, and configuring the payment application with a limited number of ICC Session Keys, embodiments of the present invention reduce the risk posed by a successful attack.

Further, by limiting the lifetime of the ICC Session Keys, embodiments of the invention are able to further reduce the risk associated with a successful attack on the payment keys. A common form of attack against encrypted data is known as a brute force attack. A brute force attack involves systematically checking a large number of possible decryption keys with an aim of eventually discovering the correct key required to decrypt the data. By reducing the valid lifetime of one or more of the payment keys to less than a predicted brute force decryption time required to implement a successful brute force attack against the encrypted data, it is possible to render the brute force attack ineffective. This is because during the time that is required for the brute force attack to succeed, the payment keys that are obtained will no longer be valid in their entirety, and hence cannot be used to successfully complete an online payment transaction.

In order to determine an appropriate value for the lifetime of an ICC Session Key, an estimated brute force decryption time for the encrypted data on the user device can be calculated. Additionally, consideration may be given to vulnerabilities in any method used to encrypt/decrypt the keys. For example a weak password (such a one with few characters or made up of dictionary words) may yield a lower estimated brute force decryption time. As described previously, by configuring the lifetime of the provisioned ICC Session Keys to be less than the predicted brute force decryption time required to implement a successful attack, it is possible to render a brute force attack ineffective, since the attack would take longer than the lifetime of the ICC Session Key.

The above embodiments are to be understood as illustrative examples of the invention. Further embodiments of the invention are envisaged. For example, the user device may comprise a mobile telephony device able to communicate with the issuing bank via the mobile telephone network according to one or more mobile network communication protocols, such as High Speed Packet Access (HSPA) or CDMA2000. Further, the user device could be an internet enabled device, able to communicate with the issuing bank via the internet according to one or more packet based communication protocols, such as an appropriate protocol from the Internet Protocol (IP) suite. Additionally, the method of the present invention can be worked by arranging the user device to communicate with an agent of the issuing bank, instead of the issuing bank itself, wherein the agent is equipped with the necessary data required for provisioning to the payment application. It is to be understood that any feature described in relation to any one embodiment may be used alone, or in combination with other features described, and may also be used in combination with one or more features of any other of the embodiments, or any combination of any other of the embodiments. Furthermore, equivalents and modifications not described above may also be employed without departing from the scope of the invention, which is defined in the accompanying claims. 

1.-20. (canceled).
 21. A method comprising: generating, by a server computer, a session key based on a Master Key; transmitting, by the server computer, the session key to a user device comprising a payment application, the payment application having a first state wherein the payment application is enabled to conduct a payment transaction, and a second state, different to the first state, wherein the user device generates an application cryptogram on the basis of the received session key, and provides the application cryptogram to a terminal after the terminal sends a cryptogram request to the user device; receiving, by the server computer, from the terminal, the application cryptogram in an authorization request for a transaction; verifying, by the server computer, the application cryptogram by identifying the session key using the identified session key to verify the application cryptogram; and responsive verifying the cryptogram, transmitting, by the server computer to the terminal, an authorization response.
 22. The method of claim 21, wherein the server computer is an issuing bank server.
 23. The method of claim 21, wherein verifying the cryptogram also comprises determining if a time since the session key was sent to the user device by the server computer exceeds a threshold.
 24. The method of claim 21, wherein the user device if a mobile phone.
 25. The method of claim 21, wherein the Master Key is an ICC Master Key.
 26. The method of claim 21, wherein the terminal is a POS terminal.
 27. A server computer comprising: a processor; and a non-transitory computer readable medium, the non-transitory computer readable medium comprising code executable by the processor, for performing a method comprising: generating a session key based on a Master Key; transmitting the session key to a user device comprising a payment application, the payment application having a first state wherein the payment application is enabled to conduct a payment transaction, and a second state, different to the first state, wherein the user device generates an application cryptogram on the basis of the received session key, and provides the application cryptogram to a terminal after the terminal sends a cryptogram request to the user device; receiving from the terminal, the application cryptogram in an authorization request for a transaction; verifying the cryptogram by identifying the session key using the identified session key to verify the cryptogram; and responsive verifying the cryptogram, transmitting to the terminal, an authorization response.
 28. The server computer of claim 27, wherein the server computer is an issuing bank server computer.
 29. The server computer of claim 27, wherein verifying the cryptogram also comprises determining if a time since the session key was sent to the user device by the server computer exceeds a threshold.
 30. The server computer of claim 27, wherein the application cryptogram is an ARQC.
 31. The server computer of claim 27, wherein the method comprises: transmitting another session key derived from the Master Key after transmitting the authorization response.
 32. A method comprising: generating, by a terminal in a transaction, a request for an application cryptogram; transmitting, by the terminal to a user device, the request for the application cryptogram, wherein the user device comprises a payment application, the payment application having a first state wherein the payment application is enabled to conduct a payment transaction, and a second state, different to the first state, and wherein the payment application stores a session key generated using a Master Key; receiving, by the terminal, the application cryptogram from the user device, the application cryptogram generated by the user device using the session key; analyzing the application cryptogram to determine a cryptogram type; and responsive to determining the cryptogram type, transmitting an authorization request comprising the application cryptogram to a server computer, wherein the server computer verifies the cryptogram by identifying the session key using the identified session key to verify the cryptogram.
 33. The method of claim 32, wherein the user device is a mobile phone.
 34. The method of claim 32, wherein the terminal is a POS terminal.
 35. The method of claim 32, therein the Master Key is an ICC Master Key.
 36. The method of claim 32, further comprising: performing, by the terminal, a terminal action analysis, and then determining that that the transaction requires the application cryptogram.
 37. The method of claim 32, wherein the second state is that the payment application is inoperative.
 38. The method of claim 32, wherein the server computer verifies the cryptogram also by determining if a time since the session key was sent to the user device by the server computer exceeds a threshold.
 39. The method of claim 32, wherein the server computer is an issuing bank server.
 40. The method of claim 32, wherein the session key is usable to create only one application cryptogram for one transaction. 